National Center for
Supercomputing Applications at Urbana-Champaign
Silverlight VAST - Bringing Light to Your
Data
VAST 2008 Challenge
Mini Challenge 3: Cell Phone Calls
Authors and
Affiliations:
Lorne Leonard, National Center for Supercomputing
Applications at Urbana-Champaign, leonard@ncsa.uiuc.edu [PRIMARY contact]
Loretta Auvil, National Center for Supercomputing
Applications at Urbana-Champaign, lauvil@ncsa.uiuc.edu
Student team: NO
Tool(s):
Three web applications were (Figures 1, 2 and
3) developed by Lorne Leonard using Silverlight for the sole purpose to answer
this mini challenge.
Figure
1: Cell Phone Web Application developed with Silverlight.
The first web
application plots cell sequences and tower locations. A sequence from B to C is defined as when A
calls B followed by calling C. Users are able to create a small selection and
overlap the results to represent any differences and/or similarities.
Figure
2: Cell Phone Web Application developed with Silverlight.
The
second application provides more flexibility for the user to show cell
sequences by scrolling either axis to represent who is calling whom. The line
thicknesses represent the number of calls and if the user clicks on the line,
the names, duration, id, days of calls and the tower locations is displayed to
the user.
Figure
3: GraphML Viewer developed with Silverlight.
The last application is a social
network graph using link-node charts. The application shows person A calling person
B relationships for N number of days. For example, the above figure shows the
relationships with cell id 0 over the 10-day period. The figure shows that day
6, the network was small, and not existent on day 10 compared to the remaining
days. We used the GraphML format and preprocessed the data to create this.
Two Page
Summary: NO
ANSWERS:
Phone-1: What is the Catalano/Vidro social network, as reflected
in the cell phone call data, at the end of the time period
Phone-2 Characterize the changes in the Catalano/Vidro social
structure over the ten-day period.
Detailed Answer:
Based on the assumption that Cell ID 200 is
Ferdinando
Catalano at day one, we have identified the following relatives and associates
as follows:
·
David Vidro as Cell ID 1
·
Juan Vidro as Cell ID 2
·
Jorge Vidro as Cell ID 3
·
Estaban Catalano as Cell ID 5
While viewing the call sequences as a graph
(Figure 3), the other persons of
interest based upon the short depth from Cell ID 200, include Cell IDs 97 and
137.
From this group, Cell ID 97 is the only
person to make calls on day 8 and the rest made no calls, highlight in yellow
with Figure 4. Cell IDs 2, 97 and 137
received calls on day 8. Thus, we can speculate that Cell IDs 200,0,1,3 and 5
were not on the island on day 8. Cell IDs 1, 3 and 5 made and receive no calls
on day 9 and all made calls on day 10. Perhaps IDs 1, 3 and 5 were not on the
island days 8 and 9. After day 8, we know these cell phones are used, so they
have not been discarded. However, based on the number of calls, there has been
a change in usage and perhaps new owners? Figure
5 summarizes the cell usage from days 1 to 10.
Thus, the next step was to look for change
in usage from days 8 to 10. The top five suspects are IDs 300, 306, 309, 360
and 397 based on the large number of calls made and received from days 8 to 10
and the lack of calls from days 1 to 7. Figure
6 shows the cell usage for these five suspects as a table and Figure 7 shows the sequence for these
five Cell Ids.
Figure 4: Sequence for Cell IDs 1,2,3,5,200. No calls
were made on Day 8.
Figure
5: Cell Usage- Main Usage from days 1 to 4.
Figure
6: Cell Usage - Main Usage from days 8 to 10.
Figure
7: Sequence for Cell IDs 300,306,309,360,397. These IDs only made call after
day 8.
By comparing cell phone usage, we
hypothesize that the new ids at the end of the 10-day period are as follows.
·
Ferdinando Catalano 300
·
David Vidro as Cell ID 306
·
Juan Vidro as Cell ID 360
·
Jorge Vidro as Cell ID 397
·
Estaban Catalano as Cell ID 309
Other points of interest, hints for
the grand challenge.
The table below summarizes the person who
travelled the furthest per day and the cell towers used. Cell ID 139 travelled
the furthest days 3 and 5, and between towers that are opposite ends of the
island. It is likely that this person is a "runner" for Id 3 Jorge Vidro (based on the
graph connections).
|
Day |
Person
Travelled Furthest |
Distance |
Cell
Towers |
|
1 |
182 |
0.93195574810600001 |
13, 27, 28, 29 |
|
2 |
151 |
0.70427233427199998 |
1, 6, 23 |
|
3 |
139 |
0.66245128135999998 |
1, 24 |
|
4 |
322 |
0.67526113121800002 |
25, 30 |
|
5 |
139 |
0.66245128135999998 |
1, 24 |
|
6 |
152 |
0.72470754451499997 |
11, 15, 22, 29 |
|
7 |
83 |
0.92287345344600002 |
12, 21, 30 |
|
8 |
397 |
0.72670839465399995 |
3, 20, 29 |
|
9 |
360 |
0.79631722951399997 |
2, 28, 30 |
|
10 |
350 |
0.66245128135999998 |
1, 24 |
Person who travelled the most per day (Only
top distance)
The table below summarizes identical
patterns of calling the same person at a particular time. Persons of interest
include ids 109 and 321 with their affiliation with cell ids 0 and 3.
|
From |
To |
Days |
Time |
|
109 |
0 |
1,9 |
15:01 |
|
221 |
174 |
1,2 |
16:49 |
|
293 |
305 |
1,2 |
14:39 |
|
299 |
52 |
1,9 |
15:04 |
|
321 |
3 |
1,5 |
14:52 |
|
336 |
6 |
1,8 |
14:55 |
|
371 |
60 |
1,3 |
11:06 |
The above from cell ids called ids to at the above days at the same time.